The improper infinite derivatives of 
Takagi's nowhere-differentiable function 



Pieter C. Allaart and Kiko Kawamura 
University of North Texas* ' 



February 13, 2010 



Abstract 



Let T be Takagi's continuous but nowhere-differentiable function. 
Using a representation in terms of Rademacher series due to N. Kono 
[Acta Math. Hungar. 49 (1987)], we give a complete characteriza- 
tion of those points where T has a left-sided, right-sided, or two-sided 
infinite derivative. This characterization is illustrated by several ex- 
amples. A consequence of the main result is that the sets of points 
where T'{x) = =too have Hausdorff dimension one. As a byproduct 
of the method of proof, some exact results concerning the modulus of 
continuity of T are also obtained. 

AMS 2000 subject classification: 26A27 (primary); 26A15 (sec- 
ondary) 
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1 Introduction 

Takagi's function is one of the simplest examples of a nowhere-differentiable 
continuous function. It was first discovered in 1903 [5], and is denned by 
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< x < 1, 



n=l 
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where := is the "tent map" defined by 




2x, if < a; < 1/2, 
2 -2s, ifl/2<x<l; 



and inductively, (p^ := <p ° ( - n_1 ^ for n > 2. 

Takagi's function was rediscovered independently by Van der Waerden, 
Hildebrandt, De Rham and others, and is known alternatively as Van der 
Waerden's function. Although T does not have a finite derivative anywhere, 
it is known to have an improper infinite derivative at many points. At which 
points exactly this is the case appeared to be settled in 1936 by Begle and 
Ayres pQ. Let O n be the number of zeros, and I n — n — O n the number of 
ones, among the first n binary digits of x, and let D n = O n — I n . Begle and 
Ayres claimed that T'(x) = oo if D n — > oo, and T'(x) = — oo if D n — > — oo. 
Unfortunately, in their proof they considered only the case D n — > oo, and only 
the right-hand derivative, believing the condition for the left-hand derivative 
to be the same. It is not. In fact, Kruppel |4], unaware of Begle and Ayres' 
paper, recently published a counterexample to their claim, which we explain 
in Section [2] below. 

The main purpose of the present article, then, is to give a complete char- 
acterization of those points x at which T has an improper infinite derivative. 
Guided by Kruppel's counterexample, we replace the condition of Begle and 
Ayres by a stronger condition, expressed in terms of the binary expansion of 
x. Since the condition we obtain is somewhat intransparent, we illustrate it 
with several examples. This is done in Section [3J The main result is proved 
in Section HJ using a representation in terms of Rademacher series due to 
Kono [3]. In Section [5] we extend, with little extra effort, another recent 
result of Kruppel [I] concerning the modulus of continuity of T. 



2 Kruppel's counterexample 

The following example, which is essentially Example 7.2 of jl], shows that 
T'(x) may not exist even if D n — > oo. We present the argument here in a 
somewhat different (and, we hope, easier to visualize) form. This section 
may be skipped without loss of continuity. It does, however, lay down the 
basic idea upon which the proof of necessity in Section H] is based. 

Let x = J2^=i 2~ a ™, where a n = 4 n . For this x, we certainly have D n — > 
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oo. A well-known formula for T(x) at dyadic rational points is 



T 




(1) 



where Sj is the number of ones in the binary representation of the integer j. 
(See, e.g., [I], p. 44.) For given m, let k be the integer such that k/2 m < x < 
(k + l)/2 m . Then 



so the secant slopes over the dyadic intervals [k/2 m , (k + l)/2 m ] containing 
x indeed tend to +oo. However, if put m = a n+ i — 1, then Sk = n whereas 
Sk-i = n + a n+ i — a n — 2 and Sk-2 — n + a n+ i — a n — 3. Thus, a simple 
calculation using ([!]) yields 



as n — > oo. Since the intervals [(k — 2)/2 m , (fc + l)/2 m ] also contain x, it 
follows that T cannot have an infinite derivative at x. 

It is easy to imagine how this idea can be extended for sequences {a n } 
which do not grow quite as fast as 4 n , by enlarging the intervals even further 
to the left; that is, we can take the secant slopes over [{k — j)/2 m , (k + l)/2 m ] 
where j = 3, 4, . . . . In fact, we can even let j depend on m. It is essentially 
this realization that lead us to the correct condition for the existence of an 
improper derivative at a point x, as stated in the next section. But, since we 
wish to consider the left-hand and right-hand derivatives separately, we will 
use a slightly different approach that does not make use of ([T|). 

3 Improper derivatives 

Define 





4a„ — a n+ i — Qn + 7 — > — oo 





lim 

h-fO 



lim 



T(x + h) -T(x) 
h 

T(x + h)- T(x) 
h 
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provided each limit exists as an extended real number. It has been pointed 
out by various authors (e.g. [TJ H]) that if x is a dyadic rational (that is, a 
point of the form x = k/2 m ), then T' + (x) = +00 and T'_(x) = —00. We now 
treat the non-dyadic case. 

Theorem 3.1. Let x G (0, 1) be non- dyadic, and write 

00 00 
x = ^2- an , l-x = J2 2 ~ bn > ( 2 ) 

n=l n=l 

where {a n } and {b n } are strictly increasing sequences of positive integers, 
determined uniquely by x. Then: 

(i) T' + (x) = +00 if and only if a n — 2n — > 00 . 

(H) T'_(x) = +00 if and only if 

a n+ x - 2a n + 2n- log 2 (a n+ i - a n ) -)■ -00. (3) 
(Hi) T' + (x) = —00 if and only if 

b n+1 - 2b n + 2n- log 2 (6 n+1 - b n ) -»■ -00. (4) 

(iv) T'_(x) = —00 if and only if b n — 2n — > 00. 

Corollary 3.2. In the notation of Theorem \3.1\ we have: 

(i) T\x) = +00 if and only if (j3J) holds; 

(ii) T'(x) = —00 if and only if (j4]) holds. 

Proof. The condition ()3]) implies that a n — 2n — > 00. For: 

a n+1 - 2a n + 2n- log 2 (a n+ i - a n ) 

= a n+ i - On - log 2 (a n+ i - a n ) - (a n - 2n) 
> -(a n - 2n). 

This gives the first statement; the second follows by symmetry. □ 

Remark 3.3. The condition a n — 2n — > 00 is equivalent to the condition of 
Begle and Ayres. First, if D k — > 00, then a n — 2n = D an — » 00. Conversely, 
suppose a n — 2n — > 00. Then for a n < k < a n+1 , 

Dk = k — 21k = k — 2n > a n — 2n — > 00. 

Conditions Q and (jlj), on the other hand, may look a bit mysterious. The 
examples below aim to provide more insight into their meaning. Since the 
conditions are quite analogous, we focus on ([3]). 
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Example 3.4. If the number of consecutive zeros in the binary expansion 
of x is bounded, say by M, then a n+ i — a n < M + 1, and so 

a n+1 - 2a n + 2n- log 2 (a n+ i - a n ) < M + 1 - (a n - 2n). 

Thus, we obtain Kruppel's result pfl Proposition 5.3]: if D n — > oo and the 
number of consecutive O's in the binary expansion of x is bounded, then 
T'(x) = +oo. Similarly, if D n — > — oo and the number of consecutive l's is 
bounded, then T'(x) = — oo. 

Example 3.5. If lim sup^^ a n+ i/a n > 2, then ([3]) fails. To see this, write 
a n+ i = X n a n . Then, whenever A„ > 2 + e, 

a n+ i - 2a n + 2n- log 2 (a„+i - a n ) 

= (A n - 2)a n + 2n- log 2 ((A n - l)a n ) 

> (A n - 2)a n + 2n- log 2 ((A n - 2)a n ) - (2/e) 

> 2n - (2/e) oo, 

where the first inequality follows since, by the mean value theorem, 

log 2 (A n - 1) - log 2 (A n - 2) < )— — < 2/e. 

(A n - 2) log 2 

Thus, even if the 4 in Kruppel's counterexample in Section |2] is replaced by 
a smaller number 7 > 2, T will not have an improper derivative at x. 

Example 3.6. On the other hand, a sufficient condition for (J3]) to hold is 

that, for some < e < 1, 

limsup " +1 = 2 — e and liminf — > -. (5) 

n-s-oo a n n^oo n e 

(We leave the easy verification to the reader.) Thus, for instance, ([3]) holds 
for a n = 3n; for any increasing polynomial of degree 2 or higher; and for any 
exponential sequence a n = [a n \ with 1 < a < 2. As another example, let 
a n be the n-th prime number; then a n /n\ogn — > 1 by the Prime Number 
Theorem. Thus, a n satisfies ([5]) with e — 1, and hence it satisfies ([3]). 

If lim sup^^ a n+1 /a n = 2, then a finer examination of the asymptotics 
of the sequence {a n } is necessary, as the next example shows. 

Example 3.7. The sequence a n = 2 n does not satisfy ([3]); neither does 
a n = 2 n + n. But a n = 2 n + (1 + e)n satisfies ([3]) for any e > 0: 

a n+ i - 2a n + 2n- log 2 (a n+1 - a n ) = (1 - e)n + 1 + e - log 2 (2 n + 1 + e) 

< —en + 1 + e — > —00. 
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This last example also illustrates that the logarithmic term in fl3]) can 
sometimes be of critical importance. 

An important subset of [0, 1] is formed by the points x whose binary 
expansion has a density; that is, points x = Y1T=1 % £ k for which the limit 



exists. Note that d\(x) expresses the long-run proportion of l's in the binary 
expansion of x. If it exists, we define 



to denote the long-run proportion of 0's. An immediate consequence of The- 
orem 13.11 is that T(x) has an infinite derivative at the majority of points x 
for which d\(x) exists. 

Corollary 3.8. Let x be a non-dyadic point and suppose d\(x) exists. If 
either 

(a) < di(x) < 1/2, or 

(b) di(x) = and ]imsxvp rir ^ 00 a n+ i/a n < 2, 

then T'(x) = +oo. Similarly, if either 

(a) 1/2 < di(x) < I, or 

(b) di(x) = 1 and limsup^oo b n+ i/b n < 2, 

then T'(x) = — oo. 

Proof. By the definition flBj), n/a n — > d\{x) and n/b n — > di(l — x) — d (x). 
In particular, if < di(x) < 1, it follows that a n+ \/a n — > 1 and b n+1 /b n — > 1. 
Thus, under the conditions of the corollary, (jSJ) (or its analog for the sequence 
{b n }) is satisfied. □ 

Corollary 13.81 has a remarkable consequence for the Hausdorff dimension 
of the set of points where T'(x) = ±oo. (See [2] for the definition and basic 
properties of Hausdorff dimension.) 



Corollary 3.9. Let = {x E [0, 1] : T'(x) = oo}, and S.^ = {x E [0, 1] : 
T'(x) = — oo}. Then 




n 



(6) 



fe=i 



d (x) := 1 — di(x) 



(7) 



dim u S, 



H Ooo — 



dim u S. 



H iJ-oo — 



1- 



where dim# denotes the Hausdorff dimension. 



7 



Proof. By Corollary 13. 8[ Soo contains the sets F(a) := {x G [0, 1] : d\(x) 
a}, for < a < 1/2. It is well known that 

-alog(a) - (1 - a)log(l - a) 
dinifl- F (a) = 



log 2 



(see (21 Proposition 10.1]). Thus, 



dinifl- > dim H F(a) = sup dim H F(a) = 1. 

o< a <i/2 0<a<1 / 2 

The dimension of .S-oo follows in the same way. □ 

Corollary 13 . 8 1 left out the (binary) normal numbers; that is, those numbers 
x for which d\(x) = 1/2. These numbers form a set of Lebesgue measure one 
by Borel's theorem. However, the law of the iterated logarithm implies that 
for almost all of those, lim sup^^ D n = +oo and lim inf D n = — oo. 
Hence, at almost all normal numbers, T does not even have a one-sided 
infinite derivative. Less extremely, for any rational normal number x (such 
as x = 1/3), D n oscillates between finite bounds so that T'(x) does not exist. 

Nonetheless, many normal numbers satisfy T'(x) = ±oo. For instance, if 
a n = 2n + Lv^-J or a n — 2n + [log n\ , it is easy to see that ([3]) is satisfied. On 
the other hand, surprisingly perhaps, there exist normal numbers for which 
T' + (x) = +oo, but T'_{x) fails to exist. Here we construct one such example. 

Example 3.10. Let a\ = 3, and for n > 1, define a n+ \ recursively as follows. 
If a n < 2n + Lv^J) P u t a n+i = 2n + 3[y/n\; otherwise, put a n+ i = a n + 1. 
Since a n always increases by at least 1 and 2n + [\/n\ increases by at most 
3 at each step, it is clear that for every n, a n > 2n + [v^J ~~ 1- Hence 
a n — 2n — > oo. Furthermore, a n < 2n + 3[\/nJ for each n, and so a n /n — > 2. 
Finally, it is easy to check that a n < 2n + [v^-J for infinitely many n. Thus, 
infinitely often, 

a n+ i - 2a n + In- log 2 (a n+ i - a n ) 

>2n + 3Lv^J - 2(2n + [v^J) + 2n - \og 2 (2[^\ + 1) 

> Lv^J — 2 72 — 2 — )• oo. 
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4 Proof of the main theorem 

To prove Theorem 13.11 we will use an approach by N. Kono [3] . Let x and h 
be real numbers such that 0<x<x + h<l, and write 

oo oo 

x = E 2 ^, x + h = Y,2- k e' k , 

k=l k=l 

where Sk,e' k G {0,1}. When x is dyadic rational, there are two binary ex- 
pansions, but we choose the one which is eventually all zeros. 

For h > 0, let p := p(h) e IN such that 2~ p - 1 < h < 2~ p and let 

k := max{fc : e% — e' x , . . . , = e' k } 

(or ko = if e\ ^ e[). Clearly < ko < p, and we have the implications 

k < p =3> e ko+1 = and e' ko+1 = 1, (8) 
k + 2<p e' k = and e k = 1 for k + 2 < k < p. (9) 

Observe that by the assumption for the expression of x, k — > oo as h I 0. 
Let X n (x) := 1 — 2e n (x) = (— l) 6n ^ denote the n-th Rademacher function. 
For h > 0, the following representation is a special case of Lemma 3 in [3]: 



where 



T(x + h) - T(x) = Si + S 2 + S 3 , 



Si = h,y^ y X n (x) = hD ko , 

n=l 



E 2- fc (i-e fe -4) 



k=p+l 

oo 



n=fco+l 



S 3 = ^ E E [^n(x)X fc (x)-X n (x + /i)X fe (x + /i)]2- fc . 



2 

n=p+l k=n+l 



Since S3 = 0(h), it plays no role in determining whether T'Ax) = ±00. In 
fact, for many points x the behavior of the difference quotient is controlled by 
Si alone, but in some cases, S 2 may be of the same order of magnitude but 
with the opposite sign. The key to the proof of Theorem 13. 1[ then, is a careful 
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analysis of this 'rogue' term, especially the factor Y^k=p+i 2 ~ £k ~ e 'k)- 
Note that the other factor can be written more simply: if ko < p, then 

p 

X n (x) = -(p-k -2), (10) 

n=fco+l 

in view of (JED and ©. 

Lemma 4.1. Assume k$ < p. Then 

oo 

2- k {l-e k -e' k )<h. 

k=p+l 

Moreover, if m > such that e p+m+ i = 0, then 

oo 

ST 2 - k (l-e k -e' k )>-h(l-2- m ). 

k=p+l 

Proof. If h < 2~ p , then a "1" is carried from position p + 1 to position p in 
the addition of x and h because of the assumption that k < p. If h = 2~ p , 
then e k = e' k for all k > p. In both cases, we have 

oo oo 

£ 2- k e k + h = 2->+ 2_fc 4, (11) 

k=p+l k=p+l 

and so 

oo oo 

h- 2- k (l-e k -e' k ) = 2- p + £ 2"*(24 - 1) > 0. 
fc=p+i fc=p+i 

For the second statement, observe that h(l — 2~ m ) > h — 2~ m ~ p since h < 2~ p . 
Thus, using (ITTj) we obtain 

oo 

Ml-2" m )+ ^2- fe (i- £fc -4) 

fc=p+l 

oo 

>2~ p + 2- fc (l - 2e k ) - 2- m - p 

k=p+l 

oo 

> 2-p + V 2~ fc (-l) + 2 • 2~ (p+m+1) - 2" m " p = 0, 

k=p+l 

where the last inequality follows since e p+m+ i = 0. □ 
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Lemma 4.2. Let c > 1, and define the function f : {0, 1, 2, ...}—> IR by 

f(m) = (1 -2~ m )(c-m). 

Let m* be the largest integer m where f(m) attains its maximum. Then 

log 2 c — 2 < m* < log 2 c + 1. 

Proof. An easy calculation gives 

f{m + 1) - /(m) = 2- (m+1) (c + 1 - m) - 1, 

so /(m + 1) > f(m) if and only if 2 m+1 + m < c + 1. Thus, 

2 m * +m* - 1 < c+ 1, (12) 
2 m * +1 + m* > c+ 1. (13) 

From fTl2|) we obtain m* < log 2 c + 1. On the other hand, ([TBI yields 

2 m *+ 2 > 2 m * +1 + m* > c, 

so that m* > log 2 c — 2. □ 

Proof of Theorem \3.1[ Since T(l — x) = ^(a;), it is enough to prove parts 
(i) and (iii). Statements (ii) and (iv) follow from these by replacing x with 
1 — x. 

We first prove part (i). Assume D n — > oo, and let h > 0. Suppose first 
that k < p — 2. Then p — k Q — 2 > 0, so it follows from f JTOj) and Lemma |4~T1 
that 

S 2 > -h(p-k -2). 

And, since Ofc = O p — 1, 

Si = MOfco - ho) = h(20 h) - fc ) = /^(20 p - A; - 2), 

so that 

T(x + /i) - T(x) = Ei + S 2 + S 3 

> /i(20 p - A; - 2) - /i(p - k - 2) + 0(/i) 
= /i(20 p - p) + 0(/i) = /iDp + 0(h). 

If, on the other hand, k > p — 1, then S 2 = 0(h), and Ofc > O p — 1. Thus, 

T(x + h)- T(x) = Si + 0(/i) > /i(,D p - 2) + 0(/i). 
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In both cases 



T (x + K)-T (x) ^ Dr + 0[il 

and hence, T' + (x) = +00. 

Conversely, suppose lim inf D n < 00. Choose a sequence {n^} in- 
creasing to +00 so that linifc^oo D nk < 00, and let p k ■ = min{n > n k : e n = 
0}. For h = 2~ Pk and p = p k , we have k = p — 1 and so E 2 = 0(h). Hence 
T(x + h)- T(x) = Ei + 0(/i) = /i£> fco + 0(/i). Since L> fco = L> Pfc - 1 < 
it follows that 

lim inf T(X + ^ - T(x) < hm + 0(1) < 00. 

Next, we prove statement (iii). Suppose first that (jl]) holds. Let h > 0, 
2~ p_1 < h < 2~ p , and let n be the integer such that b n < p < b n+1 . Put 
m = 6 n+1 — p — 1; then p + m + 1 = b n+ \ and so e p+m+ i = 0, since the 
bn's indicate the locations of the zeros in the binary expansion of x. Now it 
follows from (jl]) that b n — 2n — > 00, or equivalently, D k —> —00. If p — k < 2, 
then Ei = hDf. and E2 = 0(h), and so 

T(x + h)-T(x) 

— i ± — = £> fco + 0(1) -> -00. 

Assume then that p — k > 2. By (jSj) and (jUJ), A; = b n — l, and since Ot n = n, 
we have 

E x = h(20 kQ - ko) < h(20 bn - fa) = h(2n - k ). 
As for E2, Lemma [4.11 gives 

E 2 < h(l - 2- m )(p -ko-2)< h(l - 2- m )(p - k ). 

Hence, 

T(X + H) h ~ T{X) <2n-k, + (l- 2-)(p ~ h) + 0(1) 

= 2n - b n + (1 - 2- m )(6 n+1 - 6 n - m) + 0(1). 
For given n, let m n be the largest value of m which maximizes the function 

f n ( m ) = (l-2~ m )(b n+1 -b n -m). 
By Lemma [4.21 we have, for any m, 

2n-b n + f n (m) < b n+i - 2b n + 2n-m n 

< b n+l - 2b n + 2n- log 2 (6 n+ i - b n ) + 2. 
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This, in combination with (}4"]). (II4"]) . and the already established result for the 
case p — k < 2, yields T' + (x) = — oo. 

For the converse, assume that (j4|) fails. Suppose first that D n — > — oo, 
or equivalently, b n — 2n — > oo. Replacing the sequence {b n } with a suitable 
subsequence if necessary, we may assume there exists MeE such that 

b n+ i — 2b n + 2n — log 2 (5 n+ i — b n ) > M for all n. (15) 

Fix n G IN temporarily, let m = m n , and let h = 2~ p , where p = b n+ i — m. 
By Lemma [4.21 

b n +i -m-b n > b n+1 -b n - \og 2 (b n+1 -b n )-l 
> M + (b n - 2n) - 1 oo. 

Thus, for all sufficiently large n, b n < p < b n+1 . Therefore k Q = b n — 1, and 

Ex = h{20 ko - fco) = fc(2n - 6 n - 1). 

Furthermore, p — A; — 2 = 6 n+1 — b n — m — 1 > for n large enough, and 

OO ?>n + l — 1 OO 

E 2- fc (i-e,-4)<- E 2_fc + E 2 ~ k 

k=p+l k=p+l k=b n+ i 

= _2-p (l - 2 -( 6 «+i-p- 2 )) =-h(l- 2- {m - 2) ) , 

where the inequality follows since e fe =6^ = 1 for k = p + 1, . . . , 6 n+ i — 1. 
Hence 

E 2 > /i (1 - 2-( m - 2 )) (6 n+1 - b n - m - 1). 
Putting these results together, we obtain 

T{X + H) h ~ T{X) >2n-b n -l+(l- 2-(™- 2 )) (b n+1 -b n -m-l) + 0(1) 
> b n+1 - 2b n + 2n-m- 2^ m - 2 \b n+1 - b n ) + 0(1). 

By Lemma |4~2| m < log 2 (6 n+ i — b n ) + 1, and the term 2~ (jn ~ 2 \b n+ i — b n ) is 
bounded. Thus, 

T(X + H) h ~ T{X) > b n+l - 2b n + 2n- log 2 (6 n+1 - b n ) + 0(1), (16) 

which is bounded below, by ( TTBT) . 

If limsup n ^ oc D n > — oo, then we can choose a sequence {n k } increasing 
to +oo so that Hindoo D nk > — oo. Let p k := max{n < n k : e n = 0}; then 
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D Pk > D Hk . For h = 2~ Pk and p = pk, we have ko = p — 1 and so X2 = 0(h). 
Hence T(x + h) — T(x) = hD ko + 0(h). Since D ko = D Pk — 1 > D nk — 1, it 
follows that 

T( x + h) — T(x) 
limsup > lim D Tlk + 0(1) > —00, 

h\a h k^oo 

completing the proof. □ 



5 The modulus of continuity 

In this final section we present some exact results concerning the modulus 
of continuity of T. Let d\(x) and do(x) denote the densities of 1 and in 
the binary expansion of x, respectively, provided they exist (see (El) and (JTj)). 
Kruppel [1] recently proved that if x is dyadic, then 

S l/z-l log 2 (l/|^|) - 1 ' (17j 

while if x is non-dyadic but rational, then 

T(x + h) - T(x) 2(e k+1 + e k+2 j V e k+m ) 

h^a h\og 2 (l/\h\) ' m ' 

where e k +i£k+2 • • • £k+m is a repeating part in the binary expansion of x. 
Observe that for an x of the latter type, di(x) = (ek+i + £ k +2 + - • ■ + £k+m)/'m, 
so the right hand side of (|T8j) can be written as d (x) — di(x). 

Here we will give a simpler proof of (jT7]) . and generalize (|T8|) to arbitrary 
real numbers. More precisely, we give a complete characterization of the set 
of points x for which the limit in (Jl8i) exists, and show that if it does, it must 
equal d (x) — d\(x). 

Definition 5.1. A point x G [0, 1] is density-regular if d\(x) exists and one 
of the following holds: 

(a) < di(x) < 1; or 

(b) d\(x) = and a n+1 /a n — > 1; or 

(c) d\(x) = 1 and b n+ i/b n — > 1. 

i/ere, {a n } and {fe n } are the sequences determined by ([2j). 
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Lemma 5.2. Let x G [0, 1] and suppose d\(x) exists, 
(i) If di(x) < 1, then 



Hm T (x + h ) J( x ) = d U\ _ d , x \ ( 19 ) 
Ho h\og 2 (l/\h\) v ; 

(ii) Suppose dx(x) = 1. Then 

T(x + h) - TYsc) 

lim exists 

ho hlog 2 (l/\h\) 

if and only if b n+ i/b n — > I, in which case the limit is equal to —1. 

Proof. Assume throughout that d\(x) exists. If d±(x) < 1, then b n+ \/b n — > 1 
holds automatically (see the proof of Corollary 13. 8ft . Thus, we can prove the 
two statements by a single argument. 

Suppose first that b n+ i/b n — > 1. Then k /p — »• 1 as /i J, 0. We can write 
Si = hD ko = h(O ko - I ko ). Since p < log 2 (l/|/i|) < p + 1 and 

Ok - h 



it follows that 



lim — — = do(x) — d\(x), 

Si 

lim — ; — -—— = dn(x) — dAx). 

Ho h\og 2 {l/\h\) ° K J K ' 



Next, by Lemma [4.11 and ( flOl) . we have IS2I < h(p — ko), and hence, 

I So I V — kr, 

~ < 0. 



h\og 2 (l/\h\) - p 

Finally, since S 3 = 0(h), PJ follows. 

Conversely, suppose di(x) = 1 and b n+ \/b n does not tend to 1; in other 
words, limsup n _ i>00 b n /b n+1 < 1. On the one hand, we can choose an increas- 
ing index sequence {p n } such that e Pn = for each n; such a sequence exists 
even if x is dyadic, in view of our convention of choosing the representation 
ending in all zeros for such points. Put h n := 2~ Pn . Then ko = p n — 1, so 
S 2 = 0{h n ) and 

lim T ( X + - r <*> = l im ?i = -1, 

n-s-oo /i n log 2 (l/|/l n |) n-Kx) /i n log 2 (l/|/i n |) 

as above. On the other hand, we can let h approach along a sequence {h n } 
just as in the last part of the proof of Theorem 13.11 Since p = fe n+ i ~ m n ~ 
b n+ i, dividing both sides by log 2 (l/|/i|) in ffl6|) gives 

, T(x + /i n ) - T(x) . 6 n+ i-26 n 
hmmf — — > hminf — > -1, 

rwoo ft n 10g 2 (l/|/i n |J n~>oo 6 n+i 



15 



since the remaining terms in (1T6|) are of smaller order than b n+ \ in view of 
n/b n —> 0. Thus, the limit in (fT9|) does not exist. □ 

Corollary 5.3 (Kruppel [I], Proposition 3.2). If x is dyadic, then (fT7|) holds. 

Proof. If x is dyadic, then d\(x) = di(l — x) = 0. Thus, the statement follows 
by applying Lemma [5.21 first to x and then to 1 — x, since for h < 0, 

T(x + h) - T(x) T(l-x + \h\)-T(l-x) 



|/i|bg 2 (l/|fc|) \h\log 2 (l/\h\) 

by the symmetry of T. □ 

For non-dyadic x, we obtain the following result. Before stating it we 
observe that, if lim n ^ 00 n/6 n = d, then d (x) exists and is equal to d. (This 
is straightforward to verify.) 

Theorem 5.4. Let x be non-dyadic, and define a n and b n as in (J2]). The 

limit 

, T(x + h)-T(x) 

hm — — ; — 77— T — 

h^o h\og 2 (l/\h\) 

exists if and only if x is density-regular, in which case the limit is equal to 
do(x) — d\{x). 

Proof. If d\ (x) exists, the result follows by applying Lemma 15.21 first to x 
and then to 1 — x, since d\{x) = 1 — di(l — x). 

Suppose d\(x) does not exist. For n £ IN, let p — b n and h = 2~ p ; then 
fco = p — 1, so E 2 = 0(h) and £1 = hD ko = h(D p — 1) = h(2n — b n — 1). 
Thus, 

T(x + h) — T(x) 2n — b n — 1 . . n 
hlog 2 (l/|/i|) 6„ 6„ 

which does not have a limit as n — >■ 00. □ 
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